Pemilu 2004 menggunakan sistem proporsional dengan daftar terbuka dan diikuti oleh 24 Parti politik, iaitu:

1. Parti Nasional Indonesia Marhaenisme
2. Parti Buruh Sosial Demokrat
3. Parti Bulan Bintang
4. Parti Merdeka
5. Parti Persatuan Pembangunan
6. Parti Persatuan Demokrasi Kebangsaan
7. Parti Perhimpunan Indonesia Baru
8. Parti Nasional Banteng Kemerdekaan
9. Parti Demokrat
10. Parti Keadilan dan Persatuan Indonesia
11. Parti Penegak Demokrasi Indonesia
12. Parti Persatuan Nahdlatul Ummah Indonesia
13. Parti Amanat Nasional
14. Parti Karya Peduli Bangsa
15. Parti Kebangkitan Bangsa
16. Parti Keadilan Sejahtera
17. Parti Bintang Reformasi
18. Parti Demokrasi Indonesia Perjuangan
19. Parti Damai Sejahtera
20. Parti Golongan Karya
21. Parti Patriot Pancasila
22. Parti Sarikat Indonesia
23. Parti Persatuan Daerah
24. Parti Pelopor